(12) DEMANDE INTER^PONALE PUBLIEE EN VERTU DU TRAIT^^^OOPERATION 

EN MATIERE DE BREVETS (PCT) 



(19) Organisation Mondiale de la Propriety 
Intellectuelle 

Bureau international 

(43) Date de la publication Internationale 
22 mars 2001 (22.03.2001) 




PCT 



(10) Numero de publication Internationale 

WO 01/20840 Al 



(51) Classification Internationale des brevets 7 : H04L 5/02, 

25/03, 27/26 



F-75015 Paris (FR). MITSUBISHI ELECTRIC [FR/FR]; 
80, avenue des Buttes de Coesmes, F-35700 Rennes (FR). 



(21) Numero de la demande Internationale: 

PCT/FROO/02555 

(22) Date de depot international: 

14 septembre 2000 (14.09.2000) 



(25) Langue de depot: 

(26) Langue de publication: 



francais 
fnm^ais 



(30) Donnees relatives a la priorite: 

99/1 1689 14 septembre 1999 (14.09.1999) FR 

99/15919 9 decembre 1999 (09.12.1999) FR 

(71) Deposants (pour tous les Etats designes sauf US): 
FRANCE TELECOM [FR/FR]; 6, Place d'Alleray, 



(72) Inventeur; et 

(75) Inventeur/Deposant (pour US seulement): HELARD, 
Jean-Francois [FR/FR]; 5, rue Charles Demange, F-35700 
Rennes (FR). 

(74) Mandataire: VIDON, Patrice; Le Cabinet Patrice Vidon 
Nobel, 2, allee A. Becquerel, Boite postale 90333, F-35703 
Rennes Cedex 7 (FR). 

(81) Etats designes (national): AE, AL, AM, AT, AU, AZ, BA, 
BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, 
H, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, 
MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, 
SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, 
YU,ZA,ZW. 

[Suite sur la page suivante] 



(54) Title: EQUALISING METHOD IN RECEIVERS USING A COMBINATION OF MULTIPLE CARRIER AND CODE DI- 
VISION MULTIPLE ACCESS MODULATING TECHNIQUES 

(54) Titre: PROCEDE D'EGALISATION DANS DES RECEPTEURS UTTLISANT UNE COMBINAISON DES TECHNIQUES 
DE MODULATIONS A PORTEUSES MULTIPLES ET A ACCES MULTIPLE PAR REPARTITION DE CODES 



i'9 



rMC-CPMA' 
MC-COMA MODULATOR ' 



OFDM MODULATION 
Modulation OFDM 

















s 




NlFFf 
POINTS 
IFFT 




insertion de 




P 






ftnteivaite 
de garde 




/ 
S 


p 




N points 




A A 


-* 

















Canal |- 



MC-CDMA RECEIVER 



J : 



OFDM 


1, 


Cgjfcurtiow 






DEMODULATION 
Demodutamn 
OFDM 






P 








A. .. GUARD TIME INSERTION 

B. .. EQUALISATION 

C. .. MATRIX G 



(57) Abstract: The invention concerns a method for receiving a signal using a multiple carrier and code division multiple access 
modulation, comprising a demodulating step by application of a mathematical transform of the temporal domain to the frequency 
domain, a step which consists in equalising the transformed signal and a step which consists in despreading the equalised signal. 
The invention is characterised in that said equalising step takes into account, for each of the components of said transformed signal, 
perturbations affecting the carrier bearing said component and at least one other of said carriers and at least some of said spread 



OO codes. 
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(57) Abrege: L'invention concerne un procede de reception d'un signal mettant en oeuvre une modulation a porteuses multiples 
et a acces multiple par repartition de codes, du type comprenant une etape de demodulation par application d'une transformation 
mathematique du domaine temporel vers le domaine frequentiel, une etape d'egalisation du signal transform^ et une etape de des- 
e'talement du signal e*galise\ Selon l'invention, ladite etape d'egalisation tient compte, pour chacune des composantes dudit signal 
transform^, des perturbations affectant la porteuse portant ladite composante et au moins une autre desdites porteuses et d'au moins 
certains desdits codes d'etalement. 
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PROCEDE D'EGALISATION DANS DES RECEPTEURS UTILISANT 
UNE COMBINAISON DES TECHNIQUES DE MODULATIONS A 
PORTEUSES MULTIPLES ET A ACCES MULTIPLE PAR 
REPARTITION DE CODES. 
1 . Domaine general de 1 1 invention 

Le domaine de Tinvention est celui de la transmission, et plus precisement 
de la reception, de signaux numeriques multiporteuses. L'invention concerne 
essentiellement legalisation, ou la detection, dans des recepteurs de signaux 
reposant sur une combinaison des techniques de modulations a porteuses 
multiples et a acces multiple par repartition de codes. 

Le developpement et la mise au point de techniques permettant le transfert 
de donnees multimedia a haut debit pour un grand nombre d'utilisateurs 
simultanernent est primordial pour les generations futures de communications 
hertziennes. On cherche done a developper de nouvelles techniques de 
transmissions hertziennes permettant de satisfaire toujours mieux aux contraintes 
d'efficacite spectrale liees a la penurie du spectre et au nombre croissant 
d'utilisateurs. 

Une approche connue consiste a rechercher une combinaison optimale des 
techniques de modulations a porteuses multiples a grande efficacite spectrale (de 
type OFDM) et des techniques d' Acces Multiples par Repartition de Codes (de 
type AMRC). Ces nouvelles techniques pourront par exemple s'appliquer aux 
systemes de radiocommunications mobiles (de type UMTS et post UMTS) ou aux 
systemes de communications a Tinterieur ou a 1'exterieur des batiments pour en 
augmenter la robustesse et la capacite de transmission. 
2. Etatdel'art 
2.1 Contexte scientifique 

Depuis 1993, quelques contributions proposant une combinaison des 
techniques de modulations a porteuses multiples et a etalement de spectre ont ete 
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publiees par quelques equipes internationales [S. Hara, R. Prasad, "Overview of 
multicarrier CDMA" (IEEE Communications Magazine, decernbre 1997, pp 126- 
133).]. Ainsi, il existe trois families de systemes de transmission connues a ce jour 
combinant les techniques OFDM et AMRC : 
5 - l'AMRC multiporteuses ou MC-CDMA (Multi-Carrier CDMA), 

r AMRC multipilotes ou MT-CDMA (Multi-Tone CDMA) et 
l'AMRC multiporteuses a sequence directe ou MC-DS-CDMA 
(Multi-Carrier Direct-Sequence CDMA). 
Elles se distinguent par la maniere dont elles combinent les forictions OFDM et 
10 AMRC, par ieur technique d'etalement ou d'acces multiples et par leur 

repartition frequentielle. 

L'invention proposee s'applique notamment, mais non exclusivement, a la 
premiere de ces families, l'AMRC multiporteuses ou MC-CDMA. 
22. Description d'un systeme MC-CDMA 
15 Dans le modulateur MC-CDMA represents sur la figure 1, et connu en lui- 

meme, le flux de donnees est tout d'abord etale dans le domaine frequentiel en 
utilisant un code d'etalement, puis transmis sur les differentes sous-poneuses du 
multiplex OFDM. Une fraction de chaque donnee d'origine, correspondant a un 
"chip" du code d'etalement de longueur L c , est ainsi transmise par chacune des N p 
20 sous-porteuses . 

Ainsi chaque symbole xTj affecte a l'utilisateur j (avec j = i....^V M ) et transmis 
durant Tintervaile n, est multiplie par son code d'etalement specifique 
Cj = [c/tCf^cff de longueur ou / f signifie vecteur transpose. 

Le vecteur des symboles transmis durant le n fcW symbole MC-CDMA par tous 
25 les utilisateurs peut s'ecrire X 1 = ^ 7 ^ n 2 ,...^,...^ Lc 7 r avec x n j = 0 quand 

Tutilisateurj n'est pas actif . La matrice des codes C est alors egale a : 
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ou le f™ vecteur colonne de C correspond au code d'etalement C, de l'utilisateur j m 
Dans le cas d'une liaison descendante ou les differents signaux s'adressant aux 

differents utilisateurs sont emis de fa?on synchrone, les codes utilises sont 
5 generalement choisis orthogonaux, ce qui permet d'obtenir en reception une 

meilleure rejection des interferences entre utilisateurs. 

Ainsi, avec des codes de Walsh-Hadarnard, le nombre maximal d' utilisateurs 

est egal au nombre de chips par code. Generalement, le nombre L c de chips du 

code d'etalement est choisi egal au nombre N p de sous-porteuses mais des 
10 variantes sont possibles pour mieux dimensionner le signal genere vis-a-vis des 

conditions de transmission (canal, aspect cellulaire ,...). 

23 Les techniques de detection 

23.1 Les techniques "traditionnelles" d'egalisation lineaire 

Dans un recepteur MC-CDMA, le desetalement est realise dans le domaine 
15 frequentiel apres l'operation de Transformee de Fourier Directe mise en ceuvre 

dans le demodulateur OFDM comme cela est illustre en figure en figure 1 . 

L'utilisation de codes orthogonaux, tels que les codes de Walsh -Hadamard 
dans le cas d'un systeme synchrone, garantit dans un canal gaussien J' absence 
d' interferences d'acces multiple. En revanche, lors d'une transmission dans un 
20 canal selectif en frequence, Torthogonalite entre les codes est detruite ce qui cree 

des interferences entre utilisateurs. 

Dans Thypothese ou la duree de Tintervalle de garde est plus longue que 
Tetalement de la reponse impuisionnelle du canal, et que celui-ci varie lentement 
par rapport a la duree du symbole, Teffet du canal sur la k* mc sous-porteuse peut 
25 etre approxime sur toute la duree symbole par une composante complexe notee h k 

= Pk e'* 

Dans ce cas, la matrice du canal est diagonale et egale a : 
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En notant N= [n,ji 2 n Np f le vecteur representant les termes de bruit et /i t le 

terme de bruit affectant la k 4me sous-porteuse de variance a N 2 = E{\n k \ 2 }, 
k - l,...J*f p . Le vecteur recu est alors : 

R = [r,s s ....sj r = H.CJC + N (3) 



La matrice G de dimension N,^, est la matrice des coefficients d'egalisation. 
Les techniques de detection mono-utilisateur consistent a detecter le signal 

10 utile sans prendre en compte I'interference entre utilisateurs. Apres l'operation de 

Transformee de Fourier Directe, le signal recu est egalise dans le domaine 
frequentiel en multipliant chaque symbole recu par un coefficient g k propre a 
chaque sous-porteuse, dans le but de compenser l'attenuation p k et le dephasage 6 k 
introduits par le canal a la frequence consideree. 

15 Les differentes methodes de detection sont les suivantes (liste non exhaustive) : 

• "Maximum Ratio Combining" (MRC) : la methode MRC est optimale 
vis a vis du taux d'erreurs dans le cas oil un seul utilisateur est actif . Elle 
consiste a multiplier chaque symbole par la reponse complexe conjuguee 
du canal : 

20 

• "Equal Gain Combining" (EGC) : la technique de detection EGC 
corrige uniquement la distorsion de phase du canal : 

25 g k =Kl\K\ (5) 

• "Orthogonality Restoring Combining" (ORC) ou "Zero Forcing" (ZF) : 
la technique ORC permet d'eliminer integralement I'interference entre 
utilisateurs en restituant Torthogonalitg entre les differents codes 



d'etalement. Dans ce cas, les coefficients sont egaux a : 



k 



(6) 



Cependant, le principal inconvenient de cette methode est que, pour les 
faibles amplitudes de h kJ la multiplication par une fonction inverse du 
canal se traduit par une forte amplification du bruit, ce qui degrade 
rapidement le taux d'erreurs. 

• "Controlled equalization" (CE) ou "Threshold ORC" (TORC) : la 
technique CE consiste a multiplier le signal re$u par la fonction inverse du 
canal uniquement lorsque le module \h k \ de la reponse frequentielle du 
canal pour la porteuse consideree depasse un certain seuil. Une 
amelioration de ce procede peut etre obtenue en appliquant FEGC pour les 
porteuses ayant ete fortement attenuees, ce qui permet de compenser la 
distorsion de phase du canal pour les sous-porteuses considerees. 
232. La technique classique de detection selon le critere du minimum de 
l'Erreur Quadratique Moyenne ("Minimum Mean Square Error" ou 
MMSE) 

Legalisation classiquement proposee en MC-CDMA selon le critere MMSE a 
pour but de minimiser independamment sur chaque porteuse k la valeur 
quadratique moyenne de 1'erreur e k entre le signal transmis s k et son estimation 
^( = Sk r k generee en sortie de Fegaliseur : 



Lorsque le nombre d'utilisateurs est egal a la longueur L c du code, les 
coefficients de l'egaliseur selon le critere de la minimisation de Terreur 
quadratique moyenne sont egaux a : 




(7) 



(8) 
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ou y t est le rapport signal a bruit pour la sous-porteuse k. Lorsque le nombre 
d'utilisateurs N„ est inferieur a la longueur L c du code, les coefficients de 
l'egaliseur selon le critere de la minimisation de l'erreur quadratique moyenne 
sont egaux a : 

hi (9) 

ou y A est le rapport signal a bruit du symbole transmis x. 

Cela est notamment detaille dans le document de S. Kaiser, "Analytical 

performance evaluation of OFDM-CDMA mobile radio systems", (Proceedings 
10 First European Personal and Mobile Communications Conference (EPMCC95), 

Bologna, Italy, novembre 1995, p 215-220). 

De la meme facon que dans le cas des autres techniques de detection, la 

fonction degalisation est done effectuee sur chaque sous-porteuse 

independamment en multipliant dans le domaine frequentiel chacun des N p 
15 symboles generes en sortie de la FFT par un seul coefficient g k propre a chaque 

sous-porteuse. 

3. Objectif de l'invention 

L'invention a notamment pour objectif de proposer une nouvelle technique 
degalisation, ou de detection, qui soit plus efficace que les techniques connues 
20 presentees ci-dessus en MC-CDMA, en particulier lorsque le systeme ne 

fonctionne pas a pleine charge, e'est-a-dire lorsque le nombre d'utilisateurs est 
inferieur a la longueur L c du code d'etalement 

4. Presentation de l'invention 

Cet objectif, ainsi que d'autres qui apparaitront plus clairement par la suite, 
25 sont atteints a l'aide d'un precede de reception d'un signal mettant en ceuvre une 

modulation a porteuses multiples et a acces multiples par repartition de codes, du 
type comprenant une etape de demodulation par application d'une transformation 
mathematique du domaine temporel vers le domaine frequentiel, une etape 
degalisation (ou de detection) du signal transforme et une etape de desetalement 
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du signal traite. 

Selon Tinvention, ladite etape d'egalisation tient compte, pour chacune des 
composantes dudit signal transforme, des perturbations affectant la porteuse 
portant ladite composante et au moins une autre desdites porteuses et d'au moins 

5 certains desdits codes d'etalement. 

Ainsi, legalisation est effectuee selon une approche differente des techniques 
connues, qui reposent simplernent sur Tapplication d'un coefficient multiplicateur 
sur chaque composante. Selon Tinvention, on tient compte de l'ensemble des 
perturbations du canal de transmission, ou a tout le moins des perturbations dues a 

10 certaines de ces porteuses. On verifie que cette technique permet d'obtenir de 

meilleurs resultats, notamment lorsque le systeme ne fonctionne pas a pleine 
charge. 

Ainsi, Tinvention concerne une technique d'egalisation qui minimise Terreur 
quadratique moyenne sur Tensemble du signal re?u, en y integrant les fonctions de 
15 desetalement. Cette approche necessite done egalement de prendre en compte les 

differents codes d'etalement des utilisateurs actifs. 

De fagon avantageuse, ladite etape d'egalisation met en oeuvre une matrice 
d'egalisation portant des coefficients d'egalisation du canal de transmission, au 
moins certains des coefficients autres que les coefficients de la diagonale de la 
20 matrice etant parfois non nuls. 

II est ainsi aise de mettre en oeuvre la technique de Tinvention, dans les 
recepteurs. 

Avantageusement, les coefficients de ladite matrice de ponderation sont 
determines selon la technique du filtrage de Wiener appliquee globalement sur 
25 Tensemble du signal re?u, en tenant compte des fonctions de desetalement. 

Cette matrice de ponderation peut ainsi s'ecrire : 

G = H*I^H.C.A.C T .H m (14) 

avec : H : matrice representative du canal de transmission ; 
C : matrice des codes d'etalement ; 
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A = {ajj} : matrice diagonale avec a^ non mil si 1'utilisateur j est actif ; 
<r N : variance du bruit affectant chaque sous-porteuse ; 
E 5 = E {Xj 2 } : puissance des signaux re?us ; 
I : matrice identite. 

Lorsque a 2 N /Es tend vers 0, il peut arriver que cette matrice ne soit pas 
inversible. Pour pallier ce probleme, on peut prevoir que la quantite estimee cr N /E s 
soit comparee a une valeur seuil, et remplacee par ladite valeur seuil lorsqu'elle est 
inferieure a cette derniere. 

Avantageusement, on peut egalement prevoir que, lorsque la quantite estimee 
cr N /E 5 est inferieure a une valeur seuil, on met en oeuvre une technique de 
detection alternative, telle que la technique dite ORC. 

Une autre solution avantageuse a ce probleme consiste a determiner ladite 
matrice de ponderation a l'aide d'un processus iteratif mettant en ceuvre un 
algorithme du gradient. 

Lorsque le procede de reception met en ceuvre une technique de detection 
multi-utilisateurs non lineaire d'annulation de type parallele et/ou serie, (les 
differents codes d'etalement des multiples utilisateurs etant connus du recepteur), 
la meme technique d'egalisation est avantageusement utilisee dans une etape 
d'annulation de Tinterference d'acces multiples, due aux autres utilisateurs. 

Dans ce cas, ladite etape d'annulation peut etre iterative, et comprendre au 
moins deux etages d'egalisation successifs. 

Le procede de Tinvention peut done comprendre les etapes suivantes : 

une etape initiale delivrant une estimation de 1'interference multi- 
utilisateur ; 

une etape de soustraction de ladite estimation de Tinterference 
multi-utilisateur au signal re?u ; 

une etape d'egalisation sur le signal corrige ainsi obtenu. 
L'invention concerne egalement le procede legalisation mis en oeuvre dans le 
procede de reception decrit ci-dessus, ainsi que les dispositifs de reception mettant 
en oeuvre ces procedes. 
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5. Liste des figures 

D'autres caracteristiques et avantages de l'invention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel de Tinvention, donne a titre de simple exemple illustratif et non 
limitatif , et des dessins annexes, parmi lesquels : 

- la figure 1 presente un synoptique general d'une chaine de transmission et 
de reception MC-CDMA, de type connu ; 

- la figure 2 illustre un synoptique general d'une chaine de transmission et de 
reception MC-CDMA selon l'invention ; 

la figure 3 est une comparaison des performances de differentes techniques 
de detection lineaire ; 

- la figure 4 presente un synoptique general d'un recepteur MC-CDMA 
multi-utilisateur non-lineaire a annulation d'interferences parallele. 

6. Description d'un mode de realisation preferentiel 

6.1 La nouvelle technique de dete ction proposee (le MMSE matriciel) 

Cette nouvelle technique de detection a done pour but de minimiser Terreur 
quadratique moyenne globalement sur l'ensemble du signal re?u. Si on appelle 
Wj = [w° 9 Wj 9 .„,wj*] le vecteur de ponderation optimal, le symbole restitue au 
utilisateur peut s'ecrire : 



On constate done que Ton tient compte, lors de cette operation de minimisation 
de l'erreur quadratique moyenne, des fonctions de desetalement. 

Selon le filtrage de Wiener, applique sur l'ensemble du signal refu, le vecteur 
de ponderation optimal est egal a : 



ou r RJi est la matrice d' autocorrelation du vecteur R re?u et r RtXj est le vecteur 
d'intercorrelation entre le symbole, Xj et le vecteur du signal re9u, R. Ces quantites 
sont egales a : 



Xj - Wf.R-Cj.G.R 



(10) 



(ii) 
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T RJi = E\R'Jt T } - //*.C^{x*Jf r }.C r Jf + £{^*JV r } (12) 

oii ( )* signifie complexe conjugue. Le vecteur de ponderation optimal est alors 
egal a : 

Wj - E{x j JC^ T }x T H\{H.C.E{xJ(^}c T .H* + e{n.N' t }) X (13) 

Si les differents bruits affectant les sous-porteuses ont la meme variance et sont 
independents, alors E{NJV* T } = q v 2 J ou / est la matrice identite. Si les differents 
signaux des utilisateurs ont la meme puissance (E{xf} = E s ) et sont independants, 
on peut ecrire que EiXX 7 } = E S A, oiiA = {a^ est une matrice diagonale avec 
Ujj = 1 si l'utilisateur j est actif et = 0 si 1'utilisateur j est inactif . La matrice des 
coefficients d'egalisation est alors egale a : 

G« H\^H.CA.C T .H m + ^-'j < 14 > 

Bien sur, les conditions citees dans le paragraphe precedent sur la variance et 
1'independance des bruits affectant les differentes sous-porteuses d'une part et sur 
la puissance des signaux ne sont absolument pas necessaires pour valider 
l'approche. 

Dans le cas de la pleine charge (N u = L c ), et lorsqu'on utilise des codes 
orthogonaux comme les codes de Walsh-Hadamard, la quantite CA.C T est egale a 
la matrice identite et la matrice G des coefficients d'egalisation est alors une 
matrice diagonale avec le coefficient d'egalisation de la k* me sous-porteuse egal a 
l'expression (8) donnee dans le paragraphe precedent. On rappelle que, dans 
Texemple presente, les puissances de reception sont les memes pour tous les 
utilisateurs. 

En revanche, dans tous les cas ou N u < L c , la quantite CA.C T n'est pas une 
matrice identite et la matrice G des coefficients d'egalisation n'est pas une matrice 
diagonale. Le recepteur propose est alors conforme au schema de la figure 2. 
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Si la puissance de reception des signaux des differents utilisateurs n'est pas la 
meme pour tous ces utilisateurs, la nouvelle approche reste optimale vis-a-vis du 
critere MMSE. Le calcul conduit dans ce cas a une matrice A, toujours diagonale 
si les utilisateurs sont independants, mais pour un utilisateur j actif, a^peut etre 
different de 1 . 

Contrairement a l'approche de l'invention, la technique classique selon le 
critere du MMSE conduit a une equation (8) non optimale dans les cas de non 
pleine charge, et meme dans le cas de pleine charge, cette approche n'est pas 
optimale vis-a-vis du critere MMSE si la puissance des differents utilisateurs n'est 
pas identique. 

La matrice G est une matrice de dimension N p x N p . La methode proposee 
consiste done non pas a multiplier chaque symbole genere en sortie de la FFT par 
un coefficient propre a chaque sous-porteuse, mais a traiter le vecteur signal R 
dans sa globalite conformement au calcul precedent en le multipliant par la 
matrice G. 

Cette nouvelle technique de detection necessite la connaissance des differents 
codes d'etalement des multiples utilisateurs, et a ce titre, elle peut etre classee 
parmi les techniques de detection muiti-utilisateurs de type iineaire. 

L'application directe de Tequation (14) necessite d'inverser la matrice 
correspondant au denominateur de cette equation. Dans certains cas, en particulier 
lorsque la quantite a N VE s tend vers zero, ce qui est verifie lorsque le rapport signal 
a bruit est tres eleve, la matrice telle qu'elle est exprimee par l'equation (14) peut 
ne pas etre inversible. 

Une premiere possibilite pour contourner cette difficulte consiste a utiliser un 
dispositif de seuillage de telle fa9on que la quantite estimee a N 2 /E $ soit bornee et 
done egale au minimum a une valeur qui est optimisee en prenant en compte les 
parametres precis du systeme considere. Dans ce cas, la matrice est toujours 
inversible. 

Une seconde possibilite pour contourner cette difficulte consiste a utiliser, 
lorsque la quantite estimee a N 2 /E s tend vers zero, une autre technique de detection 
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comme par exemple la methode "Orthogonality Restoring Combining" (ORC) 
presentee dans le paragraphe 2.3.1. 

Par ailleurs, une alternative a l'inversion de matrice pour la mise en ceuvre de la 
nouvelle technique de detection proposee, appelee MMSE matriciel, est d'utiliser 
5 un processus iteratif , s'appuyant sur un algorithme du gradient comme le LMS 

(Least Mean Square) par exemple. Dans ce cas, la minimisation de l'erreur 
quadratique moyenne selon le filtrage de Wiener, permet d'obtenir apres plusieurs 
iterations les coefficients optimaux de la matrice d'egalisation G donnes par 
Tequation (14). 

iO 6.2 Application aux techniqu es de detection non lineaire a annulation 

^interferences 

II existe principalement trois grandes categories de detecteurs multi- 
utilisateurs : les detecteurs a maximum de vraisemblance (Maximum Likelihood 
Detectors MLD), les detecteurs lineaires comme le detecteur propose ci-dessus, et 
15 les detecteurs non lineaires a annulation ^interferences. Dans ce paragraphe, on 

s'interesse plus particulierement a cette troisieme categoric Les detecteurs a 
annulation d' interference de type parallele tels qu'illustres en figure 4, de meme 
que les detecteurs a annulation ^interferences de type serie cherchent a estimer 
T interference due aux autres signaux afin de retrancher cette interference multi- 
20 utilisateur au signal te?u. Ce procede peut etre mis en ceuvre de fa^on iterative, a 

Taide de plusieurs etages de detection successifs. Differentes techniques de 
detection mono-utilisateur peuvent ainsi etre combinees dans les differents etages. 
Le nouveau procede propose pour la mise en ceuvre de Talgorithme de detection 
MMSE peut, lui aussi, etre choisi a chaque etage d'un detecteur multi-utilisateur a 
25 annulation ^interferences. Dans ce cas, la matrice A de 1'equation (14) doit etre 

optimisee de fagon specif ique a chaque etage. II devient ainsi possible de 
combiner des detecteurs multi-utilisateurs lineaires et non lineaires. 

A titre d'exemple, la figure 4 presente le schema de principe d'un detecteur a 
annulation d'interferences de type parallele a deux etages mettant en ceuvre la 
30 nouvelle technique de detection proposee. Dans Tetage initial, les symboles des 
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K v -1 autres utilisateurs actifs sont detectes en parallele en mettant en ceuvre le 
nouvel algorithme MMSE matriciel (matrice d'egalisation Gl). II est ainsi 
possible, apres desetalement, "demapping" (CBS *), prise de decision, "mapping" 
(Codage Binaire a Signal - CBS), etalement et multiplication par la matrice H des 
coefficients du canal, d'obtenir une estimation de Tinterference multi-utiiisateur 
qui est alors soustraite au signal re?u. Le deuxieme etage effectue ensuite la 
detection finale en utilisant a nouveau le nouvel algorithme MMSE matriciel 
(matrice d'egalisation G2). 
63 E?cemple de resultats 

Les resultats presentes sont obtenus avec des processus de Rayleigh 
independants et de meme puissance sur chaque sous-porteuse, le canal etant 
considere non selectif en frequence sur chacune de ces sous-porteuses. Le bruit 
blanc additif gaussien est aussi genere par des processus de meme puissance et 
independants pour chaque sous-porteuse. Les codes utilises sont de Walsh- 
Hadamard et le codage binaire a signal est celui d'une MDP4. 

La figure 3 presente les performances de differentes techniques de detection 
mono-utilisateurs avec L c = = 64 en prenant en compte l'efficacite spectrale en 
fonction du rapport Et/No necessaire pour obtenir un TEB ■= 10* 3 . L'efficacite 
spectrale maximum est egale a 2 bit/s/Hz, correspondant a un systeme a pleine 
charge (Nu = Lc = N p ), car les pertes dues a 1'intervalle de garde, la 
synchronisation et 1'estimation de canal (porteuses pilotes par exemple) ne sont 
pas prises en compte. 

La courbe (b) donne les performances du systeme MMSE traditionnel avec les 
coefficients d'egalisation optimises independamment sur chaque sous-porteuse 
conformement h l'expression (9) a raison d'un coefficient par sous-porteuse. La 
courbe (a) correspond aux performances du nouveau systeme MMSE utilisant 
l'approche matricielle avec les coefficients de la matrice d'egalisation donnes par 
l'expression (14). A pleine charge (N u = 64), les performances des deux systemes 
MMSE sont identiques. En revanche, lorsque le systeme n'est pas a pleine charge 
(N u < 64), le nouveau systeme MMSE matriciel offre un gain d'environ 2 dB pour 
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Nu =32 et 16, ce qui correspond a une efficacite spectrale respectivement egale a 1 
et0.5 bit/s/Hz. 
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REVENDICATIONS 



1. 



Procede de reception 



d'un signal mettant en oeuvre une modulation a 



porteuses multiples et a acces multiple par repartition de codes d'etalement, 
du type comprenant une etape de demodulation par application d'une 
transformation mathematique du domaine temporel vers le domaine frequentiel, 
une etape d'egalisation du signal transforme et une etape de desetalement du 
signal egalise, 

caracterise en ce que ladite etape d'egalisation tient compte, pour chacune des 
composantes dudit signal transforme, des perturbations affectant la porteuse 
portant ladite composante et au moins une autre desdites porteuses et d"au moins 
certains desdits codes d'etalement. 

2. Procede de reception selon la revendication 1, caracterise en ce que ladite 
etape d'egalisation met en oeuvre une matrice d'egalisation portant des coefficients 
d'egalisation representatifs du canal de transmission, au moins certains des 
coefficients autres que les coefficients de la diagonale de la matrice etant parfois 
non nuls. 

3. Procede de reception selon la revendication 2, caracterise en ce que les 
coefficients de ladite matrice de ponderation sont determines selon la technique 
du filtrage de Wiener appliquee globalement sur l'ensemble du signal re£u, en 
tenant compte des fonctions de desetalement. 

4. Procede de reception selon la revendication 3, caracterise en ce que ladite 
matrice de ponderation s'ecrit : 



avec : H : matrice representative du canal de transmission ; 
C : matrice des codes d'etalement ; 

A ss {a^} : matrice diagonale avec a^ non nul si l'utilisateur j est actif ; 
a 2 ^ : variance du bruit affectant chaque sous-porteuse ; 
E s : puissance moyenne des signaux re?us ; 
I : matrice identite. 




(14) 
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5. Procede de reception selon la revendication 4, caracterise en ce que la 
quantite estimee cr N /E $ est comparee a une valeur seuil, et remplacee par ladite 
valeur seuil lorsqu'elle est inferieure a cette derniere. 

6. Procede de reception selon la revendication 4, caracterise en ce que Ton 
met en oeuvre une methode de detection alternative lorsque la quantite estimee 
crj/E, est inferieure a une valeur seuil predeterminee. 

7. Procede de reception selon Tune quelconque des revendication s 3 a 5, 
caracterise en ce que ladite matrice de ponderation est determinee a Taide d'un 
processus iteratif mettant en oeuvre un algorithme du gradient. 

8. Procede de reception selon Tune quelconque des revendications 1 a 7, du 
type mettant en ceuvre une technique de detection multi-utilisateurs, selon laquelle 
les differents codes d'etalement des multiples utilisateurs sont connus du 
recepteur, 

caracterise en ce que la meme technique d'egalisation est egalement utilisee dans 
une etape d'annulation d'interferences d'acces multiples. 

9. Procede de reception selon la revendication 8, caracterise en ce que ladite 
etape d'annulation d'interferences est iterative, et comprend au moins deux etages 
d'egalisation successifs. 

10. Procede de reception selon Tune quelconque des revendications 8 et 9, 
caracterise en ce qu'il met en oeuvre : 

une etape initiale delivrant une estimation de Tinterference multi- 
utilisateur ; 

une etape de soustraction de ladite estimation de l'interference 
multi-utilisateur au signal re?u ; 

une etape d'egalisation sur le signal corrige ainsi obtenu. 

11. Procede d'egalisation mis en oeuvre dans le procede de reception selon 
Tune quelconque des revendications 1 a 10. 

12. Dispositif de reception mettant en oeuvre le procede selon Tune quelconque 
des revendications 1 a 1 1 . 



WO 01/20840 



PCT/FROO/02555 




WO 01/20840 



PCT/FR00/02555 



2/2 



70 




Eb/No (dB) 



Fig.3 



Signal MC-CDMA_ 
recu 



Reconstruction ^interferences 



Egalisa- 
tonG1 



N 



Deseta- 
lement 



Ku-1 

M 



CBS" 1 



Ku-1 



Coefficients 
du canal 
H 



-1 




Anna 
tfffiterfen 


> 

ation 
snces 



+7^ 



EtaJe- 
ment 



Ku-1 



Decision 



CBS 



Ku-1 



Fig.4 



INTERNATIONAL SEARCH REPORT 



Internet!' ^fcoiication No 

PCT/F R^/02555 



A. CLASSIFICATION OF SUBJECT MATTER / ^ 

PC 7 H04L5/02 H04L25/03 H04L27/26 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. RELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L H04B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name o» data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category » Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to daim No. 



SANADA T ET AL: "A MULTIUSER INTERFERENCE 
CANCELLATION TECHNIQUE UTILIZING 
CONVOLUTIONAL CODES AND OTHOGONAL 
MULTICARRIER MODULATION FOR WIRELESS 
INDOOR COMMUNICATIONS- 
IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, 

vol. 14, no. 8, October 1996 (1996-10), 
pages 1500-1509, XP000635677 
New York, ETATS-UNIS 
ISSN: 0733-8716 



1-4,7-12 



* page 1504, colonne de gauche, 
avant-dernier allnea * 



5,6 



-/— 



m 



Further documents are listed in the continuation of box C. 



□ 



Patent family members are listed in annex. 



° Special categories of cited documents : 

•A" document defining the general state of the art which is not 

considered to be of particular relevance 
'E* earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority daim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

a O* document referring to an oral disclosure, use. exhibition or 
other means 

"P* document published prior to the international filing date but 
later than the priority date claimed 



"T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 



*X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

•V document of particular relevance: the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

•&" document member of the same patent ramify 



Date of the actual completion of the international search 



1 December 2000 



Date of mailing of the international search report 



11/12/2000 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Paientlaan 2 
NL-2280 HV Rtjswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Orozco Roura, C 



Form PCT/1SA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



^fctoemati 

W CT/I 



Application No 

P CT/FR 00/02555 



C(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 



Citation of document, with indication .where appropriate, of the relevant passages 



Relevant to ctaim No. 



STIRLING-GALLACHER R A ET AL: 
"PERFORMANCE OF A OFDM-CDMA SYSTEM WITH 
ORTHOGONAL C0NV0LUTI0NAL CODING AND 
INTERFERENCE CANCELLATION" 
IEEE VEHICULAR TECHNOLOGY CONFERENCE, 
vol. 2, 4 May 1997 (1997-05-04), pages 
860-864, XP000736730 
New York, ETATS-UNIS 
ISBN: 0-7803-3660-7 



1-4,7-12 



* chapitre III, alinea 
Canceller" * 

figure 2 

figure 5 



'Interference 



5,6 



0E0N W G ET AL: "AN EQUALIZATION 
TECHNIQUE FOR OFDM AND MC-CDMA IN A 
TIME-VARYING MULT I PATH FADING CHANNELS" 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 
vol. 3, 21 April 1997 (1997-04-21), pages 
2529-2532, XP002139567 
Los Alamitos, ETATS-UNIS 

* chapitre 3 * 

WIEL VAN DE 0 ET AL: "A COMPARISON OF 
BIDIMENSIONAL RLS AND LMS EQUALIZERS FOR 
0FDM/DS TRANSMISSION IN AN INDOOR 
ENVIRONMENT" 

PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GL0BEC0M), 
IEEE, 

28 November 1994 (1994-11-28), pages 
71-75, XP002032238 
New York, ETATS-UNIS 
ISBN: 0-7803-1821-8 

* page 72, colonne de gauche, dernier 
alinea - page 73, colonne de gauche, 
premier alinea * 



1-12 



1-12 



Form PCT/1SA/210 (continuation of second sheet) (July 1992) 



page 2 of 2 



RAPPORT DE RECHERCHE1INTERNATIONALE 



Demand^^^^natlonaie No 

PCT/flWo/02555 



A. CLASSEMENT DE L OBJET DE LA DEMANOE , 

CIB 7 H04L5/02 H04L25/03 H04L27/26 



Selon la classification international e ctes brevets (CIB) ou a la fois selon ta classification national et la CIB 



B. DOMAINES SUR LESOUELS LA RECHERCHE A PORTE 



Documentation minimale consultee (systeme de classification suivi des symboles de classement) 

CIB 7 H04L H04B 



Documentation consultee autre que ta documentation minimale dans la mesure ou ces documents retevent des domaines sur lesquels a porte la recherche 



Base de donnees elect ronique consultee au cours de la recherche Internationale (nom de la base de donnees. et si realisable, termes de recherche utilises) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie ° Identification des documents cites, avec le cas echeant, findication des passages pertinents 



no. des revendications vtsees 



SANADA T ET AL: "A MULTIUSER INTERFERENCE 
CANCELLATION TECHNIQUE UTILIZING 
CONVOLUTIONAL CODES AND OTHOGONAL 
MULTICARRIER MODULATION FOR WIRELESS 
INDOOR COMMUNICATIONS- 
IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, 

vol. 14, no. 8, octobre 1996 (1996-10), 
pages 1500-1509, XP000635677 
New York, ETATS-UNIS 
ISSN: 0733-8716 



1-4,7-12 



* page 1504, colonne de gauche, 
avant-dernier alinea * 



5,6 



-/-- 



j )( [ Voir la suite du cadre C pour la fin de la tiste des documents 



□ 



Les documents de families de brevets sont indiques en annexe 



° Categories speciaies de documents cites: 

* A" document defintssant I'etat general de la technique, non 

considere comme particulierement pertinent 
•E' document anterieur, mais pubiie a la date de depot international 

ou apres cene date 

"L" document pouvant jeter un doute sur une revendication de 
pnorte ou cite pour determiner ta date de publication d'une 
autre citation ou pour une raison spetiaie (telle qu'indiquee) 

"O" document se referant a une divulgation orate, a un usage, a 
une exposition ou tous autres moyens 

'P* document pubiie avant la date de depot international, mais 
posterieurement a ta date de priorite revendiquee 



"T document ulterieur pubiie apres la dale de depot international ou la 
date de priorite et n'appartenenant pas a Petal de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorie const ttuant la base de r invention 

'X' document particulierement pertinent: finven tion revendiquee ne peut 
etre consideree comme nouveDe ou comme impiiquant une activite 
inventive par rapport au document considere isoiement 

"Y* document particulierement pertinent; finven tion revendiquee 

ne peut etre consideree comme impiiquant une activite inventive 
lorsque le document est associe a un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

•&• document qui fait partie de la meme famille de brevets 



Date a taqueUe ta recherche Internationale a ete effectivement achevee 



1 decembre 2000 



Date d'expedition du present rapport de recherche Internationale 



11/12/2000 



Nom et adresse postale de r administration chargee de la recherche Internationale 
Office Europeen des Brevets. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. <+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Fonctionnaire autorise 



Orozco Roura, C 



Formulaire PCT/ISA/210 (deuweme teuiUe) (jutllet 1992) 



page 1 de 2 



RAPPORT DE RECHERCHE INTERNATIONALE 



ernationale No 

'CT/FR 00/02555 



C(suite) DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie ] Identification des documents cites, aveeje cas ichtent, lindicationdes phages pertinents 



no. des revendJcations visees 



STIRLING-GALLACHER R A ET AL: 
"PERFORMANCE OF A OFDM-CDMA SYSTEM WITH 
ORTHOGONAL C0NV0LUTI0NAL CODING AND 
INTERFERENCE CANCELLATION" 
IEEE VEHICULAR TECHNOLOGY CONFERENCE, 
vol. 2, 4 mai 1997 (1997-05-04), pages 
860-864, XP000736730 
New York, ETATS-UNIS 
ISBN: 0-7803-3660-7 



1-4,7-12 



5,6 



* chapitre III, alinea 
Canceller" * 

figure 2 

figure 5 



'Interference 



JEON W G ET AL: "AN EQUALIZATION 
TECHNIQUE FOR OFDM AND MC-CDMA IN A 
TIME-VARYING MULT I PATH FADING CHANNELS" 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 
vol. 3, 21 avril 1997 (1997-04-21), pages 
2529-2532, XP002139567 
Los Alamitos, ETATS-UNIS 

* chapitre 3 * 

WIEL VAN DE 0 ET AL: "A COMPARISON OF 
BIDIMENSIONAL RLS AND LMS EQUALIZERS FOR 
0FDM/DS TRANSMISSION IN AN INDOOR 
ENVIRONMENT" 

PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GLOBECOM), 
IEEE, 

28 novembre 1994 (1994-11-28), pages 
71-75, XP002032238 
New York, ETATS-UNIS 
ISBN: 0-7803-1821-8 

* page 72, colonne de gauche, dernier 
alinea - page 73, colonne de gauche, 
premier alinea * 



1-12 



1-12 



Fomiulaire PCT/1SA/210 (surte do la deuxieme feuilte) (juilet 1992) 



page 2 de 2 



